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Abstract 


In this paper, we defined the Zg-linear codes and discussed its various param¬ 
eters. We constructed Z^-Simplex code and Zg-MacDonald code and found its 
parameters. We have given a lower and an upper bounds of its covering radius for 
q is an even integer. 
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1 Introduction 


A code C is a subset of Z”, where Zg is the set of integer modulo q and n is any 
positive integer. Let x^y G Z^, then the distance between x and y is the number of 
coordinates in which they differ. It is denoted by d{x,y). Clearly d{x,y) = wt{x — y), 
the number of non-zero coordinates in x — y. wt(x) is called weight of x. The minimum 
distance d of C is dehned by 

d = min{(i(a;, y) \ x,y E C and x ^ y}. 

The minimum weight of C is min{t(;t(c) | c G C* and c 7 ^ 0}. A code of length n 
cardinality M with minimum distance d over Zg is called (n, M, d) q-ary code. For basic 
results on coding theory, we refer [T 6 ] . 

We know that Zg is a group under addition modulo q. Then Z” is a group under 
coordinatewise addition modulo q. A subset C of Z” is said to be a q-ary code. If C is 
a subgroup of Z”, then C is called a Zg-linear code. Some authors are called this code 
as modular code because Z^ is a module over the ring Zg. In fact, it is a free Zg-module. 
Since Z” is a free Zg-module, it has a basis. Therefore, every Zg-linear code has a basis. 
Since Zg is hnite, it is finite dimension. 

Every k dimension Zg-linear code with length n and minimum distance d is called 
[n, k, d] Zg-linear code. A matrix whose rows are a basis elements of the Zg-linear code is 
called a generator matrix of C. There are many researchers doing research on code over 
hnite rings la, 0,iiDi,ini,iisi, ca. [T 8 ] . In the last decade, there are many researchers 
doing research on codes over Z 4 n. 0.0.0. eg. 

In this correspondence, we concentrate on code over Zg where q is even. We con¬ 
structed some new codes and obtained its various parameters and its covering radius. 
In particular, we dehned Zg-Simplex code, Zg-MacDonald code and studied its various 
parameters. Section 2 contains basic results for the Zg-linear codes and we constructed 
some Zg-linear code and given its parameters. Zg-Simplex code and perfect code are 
given in section 3 and hnally, section 4 we determined the covering radius of these codes 
and Zg-MacDonald code. 

2 Zg-Linear code 

Let C be a Zg-linear code. If x, y G C, then x — y E C. Let us consider the minimum 
distance of C is d = min{(i(a;, y) \ x,y E C and x 7 ^ y}. Then 

d = min{tct(a; — y) \ x,y E C and x 7 ^ y}. 

Since C is Zg-linear code and x,y E C, x — y E C. Since x ^ y, min{tcf(a; — y) \ x,y E 
C and X ^ y} = min{t(;f(c) | c G C and c 7 ^ 0}. Thus, we have 
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Lemma 2.1. In a Zg-linear code, the minimum distance is the same as the minimum 
weight. 

Let q be an even integer and let x,y E such that Xi,yi G {0, then Xi±yi G 

Lemma 2.2. Let q be an integer even. If x,y G Z” sueh that Xi,yi G {0, then the 
coordinates of x dry are either 0 or 

Now, we construct a new code and discuss its parameters. Let C be an [n, k, d] 
Zg-linear code. Dehne 


D = {cOc • • • c + q;( 0112 ■ ■ ■ q — 1) | a G Zq, c E C and i = ii ■ ■ - i G Z”}. 

Then, D = {cOc • • • c, cOc • • • c + 0112 ■ ■ ■ q — 1, cOc- • • c + 2(0112 ■ ■ ■ q — 1) 

, • • ■ , cOc- • • c + (g — 1)(0112 ■ ■ ■ q — 1) | c G C and i G Z”}. Since any Zg-linear combi¬ 
nation of D is again an element in D, therefore the minimum distance of D is d{D) = 
min{t(;t(c0c • • • c),wt{c0c ■ ■ - 0 + 0112 ■ ■ ■ q — 1), 

wt{cOc ■ ■ - 0 + 2(0112 ■ ■ ■ q — 1 )), • • • , wt{cOc- ■ - 0 + {q — 1)(0112 ■ ■ ■ q — 1 )) 

I c G C and i G Z”}. 

Clearly min{t(;t(cOc • • • c) | c G C&c 7 ^ 0} > qd. 

Let c E C. Let us take c has r* i's where f = 0,1, 2, • • • ,q — l. Then for 1 < i < g — 1, 

q-l 

wt{c+i) = '^rj- rq_i. 
i=o 

That is wt{c -|- i) = n — Therefore 

t(;t(c0c • •-c-I-0112 ■ ■ ■ q — 1) = t(;t(c 4-0)-|-1-|-t(;f(c-|-1)-|-tct(c-|-2) 

H-h wt{c -h q - 1 ) 

= n-rQ + l + n- rq_i + n- rq _2 H- 

+n — ri 

= {q-l)n + l 

Similarly, for every integer i which is relatively prime to q 

tct((c0c-•-c)-I-f(0112 ■ ■-q — 1)) = (g —l)n-|-l 
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For other i’s 


min{t(;t(cOc • • • c + i(0112 ■ ■ ■ q — 1))} 


min{t(;t(cOc • • ■ c + i(0112 ■ ■ ■ q — 1))} 


wt{c + 0 ) + 1 


+wt{c ■ ■ • c + |(12 ■ ■ ■ q - 1)) 
wt{c + 0 ) + 1 


^wt{c+0) + l + ^wt{c+^) 
|(n-ro) + 1 + |(n-r|) 

-n + l + -(n-ro-r 2 ) 


Hence, d{D) = mm{qd, (g — l)n + 1, |n + 1 + |(n — tq — ri)}. Thus, we have 
Theorem 2.3. Let C he an [n, k, d] hg-linear code, then the 

D = {cOc • • • c + 0(0112 ■ ■ ■ q — 1) I o G Zg, c E C and i = ii- ■ - i E Z”} is a [qn + l,k + 
1, d{D)] Zg-linear code. 

If there is a codeword c E C such that it has only 0 and | as coordinates, then 

tct(cOc-•-cT 0||0| ■ ■-01) = wt{c + 0) + 1 + wt{c + ^) + wt{c 

+ 0 ) + --- + w(c+f) 


wt(cOc---c + 02202 ... Of) 


1 + r£ + ro + r£ H-h ro 

f(ro + r£) + 1 
fn + 1 . 


Hence, d{D) = minjgd, |n + 1}. Thus, we have 


Corollary 2.4. If there is a c E C such that q = 0 or | and if n < 2d — 1, then 
d{D) = |n + 1. 


3 Zg-Simplex codes 

Let G be a matrix over Zg whose columns are one non-zero element from each 1 - 
dimensional submodule of Z^. Then this matrix is equivalent to 


-1 

o 

1 

12.. 

1- 

T—i 

1 

1 

o 

11.. 

1 
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Clearly G 2 generates [g + 1, 2, | + 1] code. Inductively, we define 



1 

0 

0 

0 

1 

11 ■■■1 

22 ■ ■ ■2 


1 

1 

1 

Gk+i — 

Gk 

0 

Gk 

Gk 


Gk 



0 






fc+1 1 

for k > 2. Clearly this Gk+i matrix generates [rik+i = , fc + 1, d] code. We call 

this code as Simplex code. This type of k-dimensional code is denoted by Sk{q). For 
simplicity, we denote it by Sk- 

k 1 

Theorem 3.1. Sk{q) is [uk = k, ^Uk-i + 1] code. 

Proof. We prove this theorem by induction on k. For fc = 2, from the generator matrix 
G 2 , it is clear that d = | + 1 and the theorem is true. Since there is a codeword 
c = 0||0| ■ ■ ■ 0|0| G S 2 and n = q + 1 < 2(| + 1) — 1 = 2d — 1, by Corollary 12.41 
implies d(S' 3 ) = |n 2 + 1 and hence the S '3 is [ 77.3 = ^fp, 3, |n 2 + 1] code. Since cOc • • • c + 
|(0112 ■ ■ - q — 1) G S '3 whose coordinates are either 0 or | and satisfies the conditions 
of the Corollary 12.41 therefore d{S^ = + 1 and hence the S '4 is [n^ = pfp, 4, |n 3 + 1] 

code. By induction we can assume that this theorem is true for all less than k. That is, 
there is a code c G Sk-i whose coordinates are either 0 or | and Uk-i < 2dk-i — 1. By 
Corollary 12.41 dk = + 1. Therefore Sk{q) is an [pfp, fc, + 1] Zg-linear code. 

Thus we proved. □ 

This code seems to be a Simplex code over finite field but not because the parameters 
differ. From the matrix Gk, no two columns are linearly dependent. Therefore the min¬ 
imum distance of its dual is greater than or equal to 3. Since in the first block of the ma¬ 
trix Gk, there are three columns whose transpose matrix are (0, 0, • • • , 0,1), (0, 0, • • • , 0,1, 0), (0, 
0, • • • ,0,1,1). These are linearly dependent. Therefore, the minimum distance of the 

k 1 

dual code is less than or equal to 3. Hence the dual of Sk is [rik = pfp,'«-fc — fc, 3] Zg- 
linear code. One can check easily that the spheres of radius 1 around codewords cover 
the whole space Z” and the spheres are disjoint. Hence the dual of this code is perfect. 

This is, this code is equivalent to the q-ary Hamming codes because any code with these 
parameters (n = pfp, q^~^, 3) is equivalent to the q-ary Hamming code [16]. 


4 Covering radius 


The covering radius of a code G over Zg with respect to the Hamming distance d is 
given by 

RiG) = max < min {diu, c)| > . 

cGC J 
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It is easy to see that R{C) is the least positive integer r such that 


Z" = U,ec^r-(c) 


where 

Sriu) = {n G Zg} I d{u,v) < r} 

for any m G Z”. 

Proposition 4.1. If appending( puncturing) r number of columns in a code C, then 
the covering radius of C is increased( decreased ) by r. 


Proposition 4.2. fTT) If Cq and Ci are codes over Z” generated by matrices Gq and 
Gi respectively and if G is the code generated by 


G 


0 

Gi 

Go 

A 


then r{G) < r{Go) + r(C'i) and the covering radius of G satisfy the following 


r(C') >r(C'o)+r(C'i). 


Since the covering radius of C generated by 

G = 


0 

Gi 

Go 

A 


is greater than or equal to r(Co)+r(C") where Go and G' are codes generated by 

G, 


Go 


Go 


and 


A 


, respectively, this implies r{G) > r{Go) + because Gi is a 


subcode of the code G'. 


A g-ary repetition code G over a hnite held with q elements is an [n, l,n] linear 
code. The covering radius of G is J [I2]- For basic results on covering radius, we 

refer to [g, ig. Now, we consider the repetition code over Zg. There are two types of 
repetition codes. 

n 

Type I. Unit repetition code generated by Gu = [^oTT^Tu'] where u is an unit element of Zg. 

This matrix generates Gu is [n, l,n] Zg-linear code. That is, is (n, q, n) q-ary 
repetition code. We call this as unit repetition code. 
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Type II. Zero divisor repetition code is generated by the matrix 

n 

Gv = where n is a zero divisor in Zg. That is, v is not a relatively prime 

to q. This is an (n, ^,n) code over Zq. This code is denoted by Cy. This code is 
called zero divisor repetition code. 

With respect to the Hamming distance the covering radius of Ci is L^j m 
but clearly the covering radius of Cy is n because code symbols appear in this code are 
zero divisors only. Thus, we have 

Theorem 4.3. R{Cy) = n and R{Cu) = . 

Let 0(g) = i^{i | 1 < i< g & (i, g) = 1} be the Euler 0-function. Let U = {i E Z \ 

1 < i< g & (0 g) = 1} be the set of all units in Zq and let O = Zq\U be the set which 
contains all zero divisors and 0. Let C be a Zg-linear code generated by the matrix 

n n n 

Ig-l...g- l], 

then this code is equivalent to a code whose generator matrix is [uiUi ■ ■ ■ 

U\U2'U2 ‘ * * U 2 ' * ‘ ‘ ‘ * ‘ ‘ ' 0^0202 ‘ ‘ * O 2 ' ' ' OyOy * * * O 7 .] 

where r = g — 1 — 0(g). Let A be a code equivalent to the unit repetition code of length 
(j){q)n generated by [uiUi ■ ■ ■ U 1 U 2 U 2 • • • U 2 ■ • • M 0 (g)M</,(g) • • • 

M 0 (g)], then by the above theorem, R{A) = Let B be a code equivalent to the 

zero divisor repetition code of length (g— 1 — 0 (g))n generated by [oiOi • • • 01 O 2 O 2 • • • 02 • • ■ OyOy • • • Or], 

then by the above theorem, R{B) = (g — 1 — (f){q))n. By Proposition 14.21 R{C) > 

+ (9 -1 - mw 

Without loss of generality we can assume that the generator matrix of A as [111 • ■ • 1]. 

Since R{A) = WTMHhij ^nd C is obtained by appending some (g — 1 — (j){q))n columns 
to A, by Proposition 14.II the covering radius of C is increased by at most (g — 1 — 0(g))n. 
Therefore, R{C) < [WTMMuj _|_ _ 1 _ (f)(^q))n. Thus, we have 

n 

Theorem 4.4. Let C be a Zq-linear code generated by the matrix [iw"?”! 

n n 

22 ... 2 ■ ■ ■ g — Ig — 1... g — 1]. Then C is a [(g — l)n^ 1, |n] Zq-linear code with R{C) = 

Now, we see the covering radius of Zg-Simplex code. The covering radius of Simplex 
codes and MacDonald codes over hnite held and hnite rings were discussed in |T 2 ], [IT] . 

Theorem 4.5. For k>2, R{Sk+i) < 

+ R{S2) 
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fc +1 1 

Proof. For k > 2, Sk+i is [rifc+i = , fc + 1, |nfc + 1] Zg-linear code. By Proposition 

14.21 and Theorem 14.41 give 

R{Sk+i) < (1 + ^ + (o' ~ 1 ~ 0(5'))^fc) + R{Rk) 

< (1 + (^ - + (g - 1 - (j){q))nk) + 

q 

q 

RiSk+i) < (1 + 


This implies 


< (1 + 


Combining these two, we get 

q^ -q- Hq) 


RiSk+l) < (1 + 


q 


^k) + (1 + 


q^ -q- <t>{q) 


^k-i) + R{Sk-i) 


Similarly, if we continue, we get 

fl ( S »+,) < (1 + + (1 + + ... + 

(1 + + _R(Sj) 


k 1 

Since n*; = ^fy, for fc > 2, therefore 

< (^-l) + +ll^t++ + +hll + ... + +li|+fi(S,) 


q 


q — 1 q — ^ 


q-1 




< 


q V 1 

(fc - i)0(g) + {q^ -q- Hq))i{q^^^ - i)/(g -1) - (g +1)) 

g(g -1) 


+ /2(^2 


R{Sk+i) < -i)(g -+ iq‘^-q- 0(g)) ^ 

“ ?(? -1)^ ^ 


Hence proved. □ 

In particular, for g = 4, R{Sk+i) < for fc > 2 because of simple calcula¬ 

tion R{S 2 ) = 3. 

Now, we can dehne a new code which is similar to the Zg-MacDonald code. Let 


Gk,u — I \ 


a, 
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for 2 < M < fc — 1 where 0 is a (A; — m) x zero matrix and \ Bj is a matrix 
obtained from the matrix A by removing the matrix B. The code generated by Gk,u is 
called Zg-MacDonald code. It is denoted by The Quaternary MacDonald codes 

were discussed in [7]. 

Theorem 4.6. For k >2 and 0 < u < k, 


{k-r + l)(g - l)0(g) + - q - 0(g))g''(g 


r/„fc—r+l 


1 ) 


q{q - 1)^ 


+R{Mr^u), for u < r < k. 

Proof. By using, Proposition 14.21 we get 

R{Mk+i^u) ^ (1 + — J + (? ~ 1 ~ (f{q))^k) + R{Mk,u) 

< (1 + — -+ (g _ 1 _ (f){q))nk) + R{Mk,u) 

q 

q 


This implies R{Mk^u) < (1 + - — ^j^^nk-i) + R{Mk-i^u)- Combining these two, we get 

J < (1 + + (1 + J 

q q 

Similarly, if we continue, we get 

q q 

q 
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k 1 

Since for /c > 2 , therefore 

, ,, q"^ — q — <j)(q) fq^ — I — 1 — 1 

R{Mk+i^u) ^ (A; — r + 1) H-f-^—I-^- [-■■• + 


q — I q — ^ 


q -1 


q^ — q — (t){q) f q^ + q^ ^ +- \- q^ — {k — r + 1) 


+ R{Mr^u) 

< {k-r + 1) + 

q \ g -1 

+ R{Mr^u) 

{k - r + l) 0 (g) + (g^ - g - 0 (g))g''(g^“'' + g^“''“^ H-hi) 


< 


< 


R{Mk+i,u) < 


g(g- 1) 

+ R{Mr^u) 

{k - r + l)0(g) + (g^ - g - 0(g))g''(g^“''’^^ - l)/(g - 1) 

g(g -1) 

+ R{Mr^u) 

{k-r + l)(g - l)0(g) + (g^ - g - 0(g))g^(g^“’’+^ - 1) 


g(g -1)^ 


-\-R{Adr^i 


If u = k, then 

R{Mk+i,k) < + (g _ 1 _ (l){q))nk + 1 for A; > 2. 

g 

In the above theorem, if we replace r by m + 1, we get 

{k — u){q — l)0(g) + (g^ — g — 0(g))g“+^(g^““ — 1) 
g(g- 1)2 

, (g - i)0(g)^« , , , ^ 

H-h (g - 1 - <p{q))nu + 1 for M > 2. 


R{Mk+i^u) < 


g 


Thus, we have 

Corollary 4.7. For k >2 and k > u >2, 

{k — u){q — l) 0 (g) + (g^ — g — 0 (g))g“’''^(g^““ — 1 ) 


R{Mk+i,u) < 


g(g- 1)2 

(g - l) 0 (g)n„ 

H-h (g - 1 - 4>{q))nu + 1 . 


□ 


g 
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